'''
Python对数组序列的排序有内置方法，就是python insert()列表添加。
那么要对已经排好序的数量增加新数据项，又要让新数据遵循原有的规则应该怎么操作呢？
今天我们就来做关于Python数组插入排序的练习。
Python练习题问题如下：
已知有一个已经排好序的数组。要求是，有一个新数据项，要求按原来的规律将它插入数组中。
Python解题思路分析：
首先，判断此数是否大于最后一个数；
然后再考虑插入中间的数的情况，插入后此元素之后的数，依次向后移动一个位置。
'''
#!/usr/bin/python
# -*- coding: UTF-8 -*-

if __name__ == '__main__':
    a = [1,4,6,7,13,16,19,28,40,100,0]
    print("original list is:")
    for i in range(len(a)):
        print(a[i])
    number = int(input("input a new num:\n"))
    end = a[9]
    if number > end:
        a[10] = number
    else:
        for i in range(10):
            if a[i] > number:
                temp1 = a[i]
                a[i] = number
                for j in range(i + 1, 11):
                    temp2 = a[j]
                    a[j] = temp1
                    temp1 = temp2
                break
    for i in range(11):
        print(a[i])